On the number of directions determined by a three-dimensional points set

نویسندگان

  • János Pach
  • Rom Pinchasi
  • Micha Sharir
چکیده

Let P be a set of n points in R3, not all of which are in a plane and no three on a line. We partially answer a question of Scott (1970) by showing that the connecting lines of P assume at least 2n− 3 different directions if n is even and at least 2n − 2 if n is odd. These bounds are sharp. The proof is based on a far-reaching generalization of Ungar’s theorem concerning the analogous problem in the plane.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Three dimensional static and dynamic analysis of thick plates by the meshless local Petrov-Galerkin (MLPG) method under different loading conditions

In this paper, three dimensional (3D) static and dynamic analysis of thick plates based on the Meshless Local Petrov-Galerkin (MLPG) is presented. Using the kinematics of a three-dimensional continuum, the local weak form of the equilibrium equations is derived. A weak formulation for the set of governing equations is transformed into local integral equations on local sub-domains by using a uni...

متن کامل

آشکارسازی حالات لبخند و خنده چهره افراد بر پایه نقاط کلیدی محلی کمینه

In this paper, a smile and laugh facial expression is presented based on dimension reduction and description process of the key points. The paper has two main objectives; the first is to extract the local critical points in terms of their apparent features, and the second is to reduce the system’s dependence on training inputs. To achieve these objectives, three different scenarios on extractin...

متن کامل

MHD Three-Dimensional Stagnation-Point Flow and Heat Transfer of a Nanofluid over a Stretching Sheet

In this study, the three-dimensional magnetohydrodynamic (MHD) boundary layer of stagnation-point flow in a nanofluid was investigated. The Navier–Stokes equations were reduced to a set of nonlinear ordinary differential equations using a similarity transform. The similarity equations were solved for three types of nanoparticles: copper, alumina and titania with water as the base fluid, to inve...

متن کامل

Three-dimensional characteristic approach for incompressible thermo-flows and influence of artificial compressibility parameter

In this paper the characteristics of unsteady three-dimensional incompressible flows with heat transfer are obtained along with artificial compressibility of Chorin. At first, compatibility equations and pseudo characteristics for three-dimensional flows are derived from five governing equations (continuity equation, Momentum equations in three directions, and energy equation) and then results ...

متن کامل

Effects of Directional Subdividing on adaptive Grid-Embedding (RESEARCH NOTE)

The effects of using both directions and directional subdividing on adaptive gridembedding on the computational time and the number of grid points required for the same accuracy are considered. Directional subdividing is used from the beginning of the adaptation procedure without any restriction. To avoid the complication of unstructured grid, the semi-structured grid was used. It is used to so...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 108  شماره 

صفحات  -

تاریخ انتشار 2004